今天要說的是近期最初的對稱式加密
Data Encryption Standard 資料加密標準,使用的方法主要為替換、位移、XOR。
其中的替換跟XOR有在前面提到過,今天來把位移給介紹。
位移在數位邏輯也是很常見的,大概分為左位移、右位移、左旋轉、右旋轉
假設有一組數字是123456789,如果左位移1次 = 234567890 (空的地方補0),再左位移1次 = 345678900
那麼左旋轉1次 = 234567891 (旋轉不會有空的地方),再左旋轉移1次 = 345678912
相對地右位移、右旋轉也是差不多。
DES總共會做18次,2次的置換跟16次的XOR和F函數,F函數會有4個步驟。
(這邊我不一一細解,就說個大概,因為要完整說明的話,篇幅會不夠)
首先會先進行1次置換、之後16次的XOR跟F函數運算,最後再做一次置換。(其中DES為64位元,只會用到其中56位元剩下的8位元是檢查碼)
剩下明天繼續~